The Collector’s Brotherhood Problem Using the Newman-Shepp Symbolic Method

نویسندگان

  • Dominique Foata
  • Doron Zeilberger
چکیده

Further computations are made on the traditional coupon collector’s problem when the collector shares his harvest with his younger brothers. When the book of the p-th brother of the collector is completed, the books of the younger brothers have certain numbers of empty spots. On the average, how many? Several answers can be brought to that question.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some New Aspects of the Coupon Collector's Problem

We extend the classical coupon collector’s problem to one in which two collectors are simultaneously and independently seeking collections of d coupons. We find, in finite terms, the probability that the two collectors finish at the same trial, and we find, using the methods of Gessel-Viennot, the probability that the game has the following “ballotlike” character: the two collectors are tied wi...

متن کامل

Saudi Arabia's role in the spreading of Salafism in the Egypt Muslim Brotherhood (Ikhwān al-Muslimin)‬‬

The Muslim Brotherhood (Ikhwān al-Muslimin) of Egypt is one of the most effective and widespread cultural and political-social groups of the Islamic world in the contemporary period. This movement has experienced many changes in intellectual, political and social aspects Since its establishment in 1928. Among the gradual changes of the Brotherhood in intellectual aspect is the intellectual prox...

متن کامل

Dynamic Assessment( DA) and Evaluation of Problem-solving Skills in Childeren

  Introduction: The term dynamic assessment (DA) refers to an assessment, by an active teaching process, of a child's perception, learning, thinking, and problem solving. The process is aimed at modifying an individual's cognitive functioning and observing subsequent changes in learning and problem-solving patterns within the testing situation. DA has been advocated as an alternative and/or sup...

متن کامل

A Collector’s Problem with Renewal Arrival Processes

We study a collector’s problem withK renewal arrival processes for different type items, where the objective is to collect complete sets. In particular, we derive the asymptotic distribution of the sequence of interarrival times between set completions.

متن کامل

Coupon Collecting with Quotas

We analyze a variant of the coupon collector’s problem, in which the probabilities of obtaining coupons and the numbers of coupons in a collection may be non-uniform. We obtain a finite expression for the generating function of the probabilities to complete a collection and show how this generalizes several previous results about the coupon collector’s problem. Also, we provide applications abo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003